#include<stdio.h>
#include<stdlib.h>
#include<vector>
using namespace std;
void swap(int &a,int &b){
    int temp =a;
    a=b;
    b=temp;
}
void output(int a[],int n){
    for(int i=0;i<n;i++){
        printf("%d ",a[i]);
    }
    printf("\n");
}
void sortb(int a[],int n){
    for(int i=0;i<n;i++){
        for(int j=i+1;j<n;j++){
            if(a[i]>a[j])
                swap(a[i],a[j]);
            // output(a,n);
        }
    }
}
void sortbu(int a[],int n){
    for(int i=1;i<n;i++){
        for(int j=0;j<n-1;j++){
            if(a[j]>a[j+1])
                swap(a[j],a[j+1]);
            // output(a,n);
        }
    }
}

void bsort(int a[],int n){
    for(int i=n-1;i>0;i--){
        for(int j=n-1;j>n-1-i;j--){
            if(a[j]<a[j-1])
                swap(a[j],a[j-1]);
            output(a,n);
        }
    }
}

int main(){
    int a[6]={3,1,2,-1,6,3};
    sortbu(a,6);
    output(a,6);
    return 0;
}